Nuprl Lemma : sorted-by_wf
11,40
postcript
pdf
T
:Type,
L
:(
T
List),
R
:({
x
:
T
| (
x
L
)}
{
x
:
T
| (
x
L
)}
). sorted-by(
R
;
L
)
latex
Definitions
s
=
t
,
t
T
,
x
:
A
B
(
x
)
,
x
:
A
.
B
(
x
)
,
type
List
,
(
x
l
)
,
{
x
:
A
|
B
(
x
)}
,
||
as
||
,
P
Q
,
False
,
A
,
P
&
Q
,
A
B
,
i
j
<
k
,
,
{
i
..
j
}
,
Type
,
l
[
i
]
,
f
(
a
)
,
,
sorted-by(
R
;
L
)
Lemmas
int
seg
wf
,
select
wf
,
member
wf
,
l
member
wf
,
subtype
rel
wf
,
list-subtype
origin
T:Type, L:(T List), R:({x:T| (x 
L)} 
{x:T| (x L)} 
). sorted-by(R;L) T:Type, L:(T List), R:({x:T| (x L)} {x:T| (x L)} ). sorted-by(R;L) TB(x)x:A. B(x) l)
Q
A
B j < k
}